package com.antg;

import java.util.*;

/**
 * @author Antg
 * @date 2021/10/19  18:32
 */
public class Code_3 {

    public static void main(String[] args) {
        String test = "1";
        System.out.println(lengthOfLongestSubstring(test));
    }

    public static int lengthOfLongestSubstring(String s) {
        //一般判断重复都会用散列结构来降低查询的复杂度
        //key用来记录字符,val用来记录下标
        HashMap<Character,Integer> map = new HashMap<>();
        int max = 0;//最大值
        int start = 0;//起始下标
        char tmp;
        for(int end = 0;end<s.length();end++){
            tmp = s.charAt(end);
            if(map.containsKey(tmp)){
                //如果包含就将左侧窗口收缩,这里加1就是不包含那个重复的,从重复的后面开始拓展窗口
                //这里为什么要从start和map.get中找最大呢?因为map中找到的有可能是start之前的数据,仅是为了防止这种情况发生
                start = Math.max(start,map.get(tmp)+1);

            }
            //筛选窗口的最大值
            max = Math.max(max,end-start+1);
            //不断的将数据记录在map中
            map.put(tmp,end);
        }
        return max;
    }
}
